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ABSTRACT 



In display screen or system technology, a window is a 
viewing area on the video display. It may be the full 
screen region or a smaller region represented within a 
border of typically rectangular shape into which data 
from application programs and the like may be written 
for display. One or more windows may appear on the 
.face of a video display screen. In the context of the 
present invention, the window areas arc of variable size 
selected by the operator and resizing of the regions or 
areas within each variable window must be modified to 
suit the newly selected window size. Attributes associ- 
ated with the regions to be placed within a given win- 
dow include those for relative priority of display within 
the window, location within the window and the mini- 
mum dimensions of each region to be included within 
the window. Program controlled operations examine 
the minimum specifications for the regions to be dis- 
played within a window in comparison with the opera- 
tor-selected window size in which the regions are to be 
displayed, and aportion the available window space 
among the regions to be displayed in accordance with 
their relative priority and location in the window and 
their specified minimum sizes, and generate the control 
parameters necessary for recreating the window display 
with the appropriate regional spaces allocated and lo- 
cated within the window. 

8 Claims, 8 Drawing Sheets 
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SPACE ALLOCATION AND POSITIONING 
METHOD FOR SCREEN DISPLAY REGIONS IN A 
VARIABLE WINDOWING SYSTEM 

FIELD OF THE INVENTION 

This invention relates generally to computer systems 
having displays utilizing one or more data windows for 
manifesting or confining data within specified areas on 
the display screen. In particular, the invention relates to 
variable size windowing controls in which a collection 
of one or more regions for containing data are bounded 
by an operator window boundary of variable size. 

PRIOR ART 

A wide variety of prior patents exist in the general 
field of this invention. The apparatus and systems for 
controlling the display of data within fixed size win- 
dows on the face of a display screen or for controlling 



10 



15 



within a window that facilitates automatic recalculation 
of the sizes and locations of regions as the size of display 
window is varied. 

BRIEF SUMMARY OF THE INVENTION 

In the preferred embodiment of this invention, unique 
algorithmic processes have been devised to utilize speci- 
fied display region control indicators, together with 
specifications of the newly desired window size, in 
order to calculate new final dimensions and relative 
locations for the regions to be displayed within the 
window. Regional control parameters specifying the 
minimum dimensions in two mutually orthogonal direc- 
tions arc specified by the application whose data is to be 
displayed within a given region. Furthermore, an indi- 
cator for relative location within the window for the 
region and a priority value are both utilized (for estab- 
lishing which regions may first receive extra available 
space, or, on the contrary, which regions may be trun- 



the formatting of data within regions or zones on the 2 ° cated if the window size grows too small to accomodate 



25 



face of such a screen are fairly well known. For exam 
pie, U.S. Pat Nos. 4,598,384, 4,651,146, 4/653,020, 
4,663,617, 4,698,779 and 4,731,606, all commonly as- 
signed to the assignee of this application, may be cited. 
These patents show various details of systems, methods, 
and controls for the display of one or more data win- 
dows on the face of a display screen. For their teaching 
of apparatus and method for creating and displaying 
windows of data on a display screen, these patents are 
incorporated herein by reference. However, none of 30 
these references provides any means of automatically 
varying the si2e and shape of included regions within a 
window as the operator selects different sizes for the 
display window itself. 

Other patents showing similar sorts of multiple win- 
dow display apparatus and techniques which also fail to 
teach a method of varying automatically the sizes, 
shapes and locations of regions to be displayed within a 
window as the window size varies are U.S. Pat. Nos. 
4,783,648 and 4,823,108. 

In the foregoing patents, in order to change the size 
of a window, either the operator must specify the newly 
desired sizes, shapes and locations for each region or 
area within a window which is to be displayed in order 
to change the size of a window, or the windows are of 45 
fixed size only. Alternatively, if the size or location of 
the overall window frame is changed, the regions 
within the window are not varied but are exposed or 
occluded to a greater or lesser extent as the size of the 
window varies. None of the patents appears to offer a 50 
solution which varies the size of the regions or areas to 
be displayed within the window as the size of the win- 
dow varies. 
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OBJECTS OF THE INVENTION 

In view of the foregoing known difficulties with the 
prior art, it is an object of this invention to provide an 
improved display system for computer data in which 
one or more display windows may be of variable size 
and the regions or areas within the window are auto- 60 subsets. 



all of the intended regions). An analytical process of 
first assessing whether the combined minimum sizes of 
the various regions to be displayed within a window 
exceed the total window dimensions is performed. If 
sufficient area exists within the window to allow at least 
the minimum specified areas for the regions to be con- 
tained within the window to be displayed, then the 
available space within the window is allocated accord- 
ing to a prescribed process of assigning a space available 
first in the primary direction of organization of the 
region (or grouping of regions) to be displayed within 
the window and then in the direction orthogonal 
thereto, with the spaced assigned to each member re- 
gion within the window on the basis of its priority and 
minimum size specifications in general. Special pro- 
cesses for assigning the available space to primitive 
display regions, ie. ordinary rectangles, or to subsets of 
display regions, i.e. groups of two or more rectangles, 
to occupy the space within a defined window frame are 
developed and explained. 

The foregoing objects of the invention and still others 
not specifically enumerated are met in a preferred em- 
bodiment thereof as will be described in greater detail 
with reference to the drawings in which: 

BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 illustrates the general concepts of display 
windows, areas and subsets of areas to be displayed 
within the windows. 

FIG. 2 shows a typical CRT screen with a single 
window having five sub areas or regions within it form- 
ing a subset of regions for display. 

FIG. 3 comprises FIGS. 3A, 3B and 3C and illus- 
trates the concepts of primitive regions, simple subset 
regions and complex subset regions, respectively. 

FIG. 4 illustrates the concepts of complex subset 
regions for display within a window and introduces the 
concepts of vertical and horizontal orientations for the 



matically expanded or reduced as the size of the win- 
dow is accordingly increased or decreased. 

It is the further object of this invention to provide an 
improved method of allocating display space within a 
window to the various regions or areas which are specir 65 
fied as required to be displayed within the window. 

Yet another object of this invention is to provide an 
improved method of specifying regions for display 



FIG. 5 consisting of FIGS. SA and 5B illustrates the 
difference in appearance that can occur in two complex 
subset window displays having the same number of and 
arrangement of regions within them, but having regions 
of differing priorities specified which have been pro- 
cessed by the method of the preferred embodiment. 

FIG. 6 is the analytical flowchart for the process of 
analyzing a region or group of regions specified for 
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display within a window for generating a specification with its inherent regions, all that is necessary to recon- 

for the complete composite regional display. struct a similar display in another program or system 

FIG. 7 illustrates the flowchart for the process of which may have a differently-specified total window 

calculating the minimum length and width of the com- frame size or display area availability, 

posite or subset of regions to be displayed within a 5 Succinctly stated, the challenge of this invention is in 

window. finding a suitable method of implementation by which a 

FIG. 8 illustrates schematically the concept of re- programming interface can handle the generalized in- 

gional priorities of regions for display within a window. formation about a specific layout of a screen display and 

FIG. 9 illustrates the process flows for allocating also manage a complex set of rules necessary for adapt- 

space within the window in the primary direction of 10 ing the display to new window sizes as the size of the 

orientation of the subset of regions to be displayed. window changes. For example, if program A were a 

FIG. 10 illustrates the process flowchart portion program that created and recreated displays based on 

which relates to the allocation of display space in the the size of the operator window that is specified, and if 

direction orthogonal to the primary direction of orien- program B were a specific application of program A, 

tation of the regions for display within the window. 15 how would program B indicate to program A the de- 

DESCR,PT.ON OF PREFERRED EMBODIMENT ™«* «~ 

INVENTION FIG. 2 illustrates this problem somewhat graphically. 

As alluded to earlier, the phrase "variable window- In FIG. 2, a CRT screen face is depicted having a single 
ing" in this invention is used to refer to a representa- 20 window 8 comprising a collection of regions A through 
tional model in which a collection of one or more re- E that are presumed to have been specified by the appli- 
gions in which information is to be displayed is bounded cation program or programmer. What must the applica- 
by an operator window frame of variable size. The size tion program or programmer communicate to the elis- 
or shape of the operator window frame is changed by a play program in order to reconstruct this display? First, 
computer or terminal operator who desires to relocate a 25 the information that region A is always on the top, 
window on the face of a display screen or to change its region E is always on the bottom, and regions B, C and 
size or shape. If the size or shape of the window frame D are in between the regions A and E. Furthermore, 
is changed, the contents of the window in the normal region B is located to the left of region C and C to the 
prior art systems will be truncated if the window frame left of region D. When the window is made larger in the 
is reduced or will be enlarged if the frame size is in- 30 vertical direction, regions B, C and D should expand, 
creased. The effect of this in prior art systems is to However, region A should never be more than one line 
display more or less of the data within each region or deep, and region E should never be more than two lines 
area within the window. This is undesirable, since as the deep in this arbitrary example. If the window is made 
window is shrunk, so much information may be trun- smaller in the vertical direction, the system should make 
cated that the regions or areas within the window be- 35 sure that region A is always visible, i.e. has the highest 
come essentially meaningless. Similarly, if the size of the priority, should make certain that regions B, C and D 
window frame is increased, but the amount of data to be are always at least three lines deep and that region E has 
displayed is relatively small or limited, increasing the the lowest priority and may be truncated first followed 
frame size causes a lot of "white space" displayed by truncation of any additional space beyond the mini- 
around the information within each region which tends 40 mum three lines in regions B, C and D. When the width 
to make finding the information within each region of the operator window changes, the system should 
somewhat awkward and inconvenient. make sure that region B never gets wider than a single 

It would be most desirable if the information display column width and that regions C and D should expand 

regions making up a window were expanded or con- or contract equally as the operator width changes, 

traded somewhat proportionally to the expansion or 45 This is not an exhaustive list of all of the specifica- 

contraction of the window itself, keeping at least a tions that would be necessary to communicate to a 

minimum required amount of display space available display program from an application the rules to be 

and adjusting the maximum to a degree that is suitable followed in changing the allocation of space as the 

for the amount of information to be displayed. Such a window is increased or decreased, but it illustrates the 

complex process of assigning and reassigning of avail- 50 problem very graphically. In fact, none of the prior art 

able space to the one or more display regions within a approaches address this problem at all, presumably 

window may be easily accomplished by a programmer because of the complexity of solving it. 

or operator changing the parameters that define each The present invention provides a means for managing 

area, but this is a cumbersome process, especially when the area for display within a window with a program 

multiple regions or areas are exhibited within each win- 55 that operates utilizing standard screen display definition 

dow. languages. Such languages are those based on interna- 

The present invention solves this problem by provid- tional standard (ISO) markup languages that allow pro- 

ing automatic processing methods which are driven by grams or programmers to communicate with programs, 

the operator's selection of a new window frame size. These are defined in a general fashion and specific ex- 

These processing methods operate utilizing specified 60 amples will be given later herein. The definitions of ' 

minimum parameters, location indicators and area pri- screen displays utilize tag language which are sets of 

orities and the analysis of the direction of primary orien- predefined commands for specifying minimum size, 

tation of any subsets of areas within the display. The primary direction of orientation of the region or subset, 

processing methods recalculate resulting region sizes to the subset's relative location in the window and the 

fully utilize all of the space in the redefined window 65 subset's priority by means of various indicators. Indica- 

frame size. This approach also solves another problem: tors for the start of the area definition, the relative size, 

that of specifying from one program, which contains location and priority of the areas within the window 

the parameters for constructing a given window display may all be specified. 
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Returning to FIG. 1, a variety of application pro- 
grams are illustrated as the schematic boxes 1, 2 and 3. 
Each of these programs may be presumed to have some 
function that results in data being created that would fill 
a given area identified as areas 4, 5 and 6. It is further 5 
presumed that the system operator wishes to display a 
screen or window having a subset 8 made up of an 
arrangement of the areas 4, 5 and 6 from the several 
application programs 1, 2 and 3 as shown. The CRT 
face 7 will contain the operator window frame 8 and the 10 
various areas 4, 5 and 6 arranged in a subset. This subset 
will later be seen to be a "vertical subset". 

In FIG. 2, it will be seen that a screen display or 
"window" will be made up of non-overlapping regions 
or areas that may always be described in terms of rec- 15 
tangles or collections of rectangles. In this application, 
a single rectangle is referred to as a "primitive" area, 
and a rectangular collection of such rectangles is re- 
ferred to as a "subset" area. A subset contains one or 
more regions and the regions themselves can be either 20 
primitive regions or further subsets. FIG. 3A shows 
three primitive regions A ? B and C, while FIG. 3B 
illustrates a subset region, SI, containing two regions A 
and B, both of which are themselves primitive regions. 
FIG. 3C illustrates a complex subset, S2, having two 25 
general regions, one of which is the simple subset SI 
having regions A and B and the other of which is a 
primitive region C; region SI and region C are grouped 
together horizontally in FIG. 3C. 

The foregoing raises the notion of the primary direc- 30 
tion of orientation of a subset. Within the realm of dis- 
play screen technology, the common directions of ori- 
entation are vertical and horizontal. There are, accord- 
ingly, vertical and horizontal subsets of regions. A ver- 
tical subset is one in which the regions or areas for 35 
display within the window are arranged vertically from 
top to bottom in the window. A horizontal subset con- 
tains regions that are arranged horizontally from left to 
right. In FIG. 3B, subset SI is a vertical subset because 
regions A and B are arranged one over the other. This 40 
might be easily found from analysis by discovering that 
a divider, i.e. the line between regions A and B extends 
from border to border within the window in a horizon- 
tal direction. That is, a horizontal divider conotes a 
vertical subset and a vertical divider, as a corollary to 45 
this notion, conotes a horizontal subset. The subset S2 in 
FIG. 3C is a horizontal subset composed of the regions 
subset SI and primitive region C. 

A more complex window display is illustrated in 
FIG. 4. 50 

In FIG. 4, the overall window display (the outer box 
or frame within which all of the rectangles are con- 
tained) contains three subsets and six primitive regions. 
The primitive regions are lettered A through F and the 
subsets are as follows. Subset SI, a horizontal subset, 55 
consists of regions A through C. Subset S2, another 
horizontal subset, consists of regions E and F. Subset 
S3, a vertical subset, comprises subsets SI, primitive 
region D and subset S2. 

In FIG. 4 the major or definitive subset is that subset 60 
which describes the entire screen or window display. In 
FIG. 4 subset S3 contains the definition of all of the 
regions and subsets that make up this hypothetical dis- 
play window. As the operator selects a different size for 
the outermost rectangle or frame within which all of the 65 
primitive regions are contained, the size of the major 
subset S3 would vary as a function of the window size. 
It would be necessary to either specify precisely what 
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the redistribution of space should be amongst the mem- 
bers A through F or to provide some automatic tech- 
nique for recalculating the sizes to be displayed. This is 
done in the present invention. 

The person who originally specifies the appearance 
of the screen display within a given window (called a 
panel) would describe an example (panel) as shown in 
FIG. 4 using panel and region tag statements as shown 
in Table 1 and Table 2 below. The panel definition 
prescribed by such a programmer is begun utilizing a 
panel tag and is closed utilizing a matching end panel 
tag. The panel tag has command identifiers that estab- 
lish the panel name, the identity of the help text that will 
pertain to the panel display as a whole, the overall 
panel, i.e. window dimensions, the number of message 
lines to appear on the panel, cursor placement control 
indicators and a panel title as well as the usual tags for 
defining areas, instructions at the bottom, dividers, data 
columns, data fields, information, etc. 

TABLE 1 

Panel Tag 

< PANEL - start of Panel Definition 
NAME = panel-name 
[ HELP — help-panel-name J 
I DEPTH = initial-depth-value ] 
[ WIDTH = initial-width-value ] 
[ MSGUNES = 0 [ nbr-msg-lines } 
[ KEYLIST = key-Iist-name ] 
[ CSRAREA = area-identifier ] 
[ CSRFIELD = field-identifier ] 
[ CSRINDEX = index-value ] 
[ CSRPOS = position-value ]> 
[ panel-title-text 1 

.- AB tag 

.- AREA tags 

.- BOTINST tags 

.- DIVIDER tags 

DTACOL tags 

DTAFLD tags 

.- INFO tags 

.- LSTFLD tags 

.- REGION tags 

SELFLD tags 

.- TOPINST tags 

.- UC tags 

< /PANEL > - End of Panel Definition 



In Table 1 above, "< PANEL" indicates the begin- 
ning of the panel definition. The end of the panel defini- 
tion is indicated by the matching end tag "< /PA- 
NEL^" as shown in Table 1. The name is the panel 
name and is a required field. It contains the name of this 
panel of display information. The name used as the 
panel identifier can be displayed as an end user option. 

The help portion is optional and is the name of the 
help text panel that is defined with the help tag. It iden- 
tifies help text that pertains to the panel as a whole and 
is stored in the commonly accessible area accessible by 
the application program. It is displayed when the opera- 
tor requests help and the cursor is not otherwise on a 
panel element that has its own help text specified for it. 
Depth and width are attributes specifying the initial 
depth and width of the window being defined. Once a 
window is established, the end user can resize it, The 
"message" line tags an attribute that specifies the num- 
ber of message lines that are to be reserved on this panel 
display. "Key list" is an attibute which specifies the 
name of a key list for the operator's keys that are associ- 
ated with this particular panel of display information. 
The "cursor area attribute", together with "cursor 
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field", "cursor index" and "cursor position*', ore used to 
control the placement of the cursor on the display 
whenever this specified panel of information is dis- 
played. These attributes specify the identifier for the 
area tag that identifies where the cursor should initially 
be located whenever the panel is displayed. The panel 
title text is optional and specifies the title that will ap- 
pear on the panel when it is displayed. 

In this preferred embodiment, the programmer is also 
required to specify the regions that will appear within 
the window utilizing the tag language as shown in 
Table 2. The purpose of the region tags is to specify 
space within the panel definition within which output 
from other tags is to reside, i.e. the subareas within 
which data is displayed within a given window. The 
parameters in the region tag are used to specify informa- 
tion about each region and the way the space within the 
region is to be allocated. The region tag begins the 
region and is used to separate parts of a screen or panel 
definition from other regions. It is also used to control 
the panel layout in the methods which will be described 
later. A region may be started at any point within a 
panel definition and may also start within an earlier 
defined region, i.e. it may be nested within a previous 
region. 

Table 2 shows an example of region tag. 
TABLE 2 

Region Tag 

< REGION 

[ NAME = region-name ] 

[ MIN = row. column ] 

[ MAX = row.column j 

[ DIR = VERT | H0R2 ] 

[ LOC = TOP | BOT, LEFT | RIGHT, CENTER ] 
[ PRIORITY := priority ]> 

.* (All tags allowed within panels) 

< /REGION > 

As shown in Table 2 above, the region tag, 
GION", indicates the beginning of a region definition. 
A matching end tag, *'</REGION>", ends the defini- 
tion for a region. Within the region tag, NAME gives 
the region name used when the application programmer 
wishes to position a message or cursor within a given 
region that is being specified. MAX is the maximum 
number of rows or columns to be allocated to a given 
region, and MIN is the minimum number of rows and 
columns required for the region. The minimum and 
maximum parameters are really only valid on primitive 
regions, i.e. those that do not contain any other regions. 
The "Direction" parameter tells the compiler operating 
the process (that will be described later) which direc- 
tion is the •'primary" direction of orientation for the 
overall window as it is subdivided into other regions. 
The default value is "vertical", it will cause a vertical 
list of panel regions to be compiled. The "location" 
parameter specifies how the region will be placed in a 
subset relative to other regions in the same subset within 
a window. "Top" and "bottom" are valid for vertical 
subsets and "left" and "right" are valid for horizontal 
subsets. A "center" definition is also possible and is 
valid for both horizontal or vertical subsets. The default 
values are: "top" and "left". Finally, the "priority" 
parameter is utilized to specify which region, when two 
or more regions within a window have an indeterminate 
dimension along the primary axis, is to be allocated 
space preferentially. The priority of allocation is con- 
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trolled by the priority parameter. All regions having 
equal priority receive space in equal amounts. Regions 
of differing priority receive space according to their 
relative priorities, with the higher number priority re- 
ceiving extra space sooner than those with lower num- 
ber priorities. The default priority value is 0, and the 
maximum is, arbitrarily, 10. 

Table 3 illustrates a completed panel definition, i.e. a 
"window definition" for constructing the display as 
shown in FIG. 4. 

TABLE 3 

< panel name= example > Example Panel 

< region > /•This firsi region lag defines the starl of 

(major subset) region S3 
<region dir=horz> /•This second region tag defines starl of 

SI 

<region min- 10,5 > /"This third region tag defines start of 
region A 

< /region > /"This ends region A 

<rcgion min = 5,8 > /•This fourth region tag defines sian of 
region B 

/•This ends region B 
/•This fifth region tag defines start of 
region C 

/•This ends region C 
/•This ends subset SI 
/•This sixth region tag defines start or 
region D 

/•This ends region D 
/•This seventh region tag defines start of 
region (subset) S2 

/•This eighth region tag defines start of 
region E 

/•This ends region E 
/•This ninth region tag defines start of 
region F 

</region> /•This ends region F 

< /region > /*This ends subset S2 

</region> /*This ends (major) subset region S3 



< /region > 
< region min 



< /region > 
< /region > 
<region min=9,25> 

< /region > 

< region dir = horz> 

<region min = 5,25> 

< /region > 

< region min =* 7/30 > 



Table 3 is self explanatory and shows the completed 
specification parameter definition for constructing a 
display within a window as shown in FIG. 4. If a pro- 
<RE- 40 gram B, for example, were describing this overall 
screen display to a program A which would display the 
specified regions within a window that it had available, 
then these would be the specified parameters. The defi- 
nitions in Table 3, together with the processes that will 
be described later, are all that is necessary to recon- 
struct the display in FIG. 4 in a window of any given 
size. It will be noted that in Table 3, the sizes for the 
primitive regions are not indicated. These must be de- 
termined by the controlling program A utilizing the 
methods as described later when the size of the selected 
operator window frame is known. Instead, program B 
only indicates the arrangement, minimum sizes and 
relative priorities of the primitive regions within the 
composite window. Program A will create the overall 
window display such as shown in FIG. 4 based on the 
size of the selected operator window and on any infor- 
mation provided by program B with the tags as shown 
in Table 3. 

A striking example of the difference that specification 
60 of minimum sizes and priorities can make is seen in 
FIGS. 5A and 5B in which the window display of FIG. 
4 is recreated with two different appearances that result 
when differing priorities and minimum sizes are speci- 
fied. The concepts of horizontal and vertical subsets 
along with the information about relative location of 
areas, their priorities and minimum sizes are all that are 
necessary, together with the method which will be 
described below, to reconstruct or, as it is used herein, 
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position and allocate the regions to be displayed within 
a window of any variable size selected by an operator. 

In Table 3 above, the order in which the regions are 
defined determines their arrangement within subsets. 
For example, when defining subset SI with the primary 
direction "horizontal" as shown in Table 3, if region A 
is defined first with regions B and C defined second and 
third, this will indicate that the regions should be ar- 
ranged with A to the left of B, B in the center and C to 
the right of B. In priority order, each member will be 
given its minimum amount of specified space, if possi- 
ble. After that, space will be allocated to each region 
based on its relative priority compared to the others 
within the window. The "minimum" space could be a 
conditional minimum in which there would be no error 
condition if there were not enough space to fill all of the 
minimum requirements. In such an event, regions with 
the lowest priority would simply be truncated, or might 
disappear altogether, if the minimum space required is 
not available in the newly specified window frame size. 

It may be apparent that an analysis of any specified 
window of regions can be carried out to find rectangu- 
lar regions of application data that are to be treated 
uniquely when resolving the overall window definition 
to a new window size. The process is illustrated in FIG. 
6 in a flowchart. The process begins with the largest 
region possible that defines the entire window array and 
then examines the array for the next largest orthogonal 
set of regions contained within it, if any. The next larg- 
est set of regions are then distinguished by having either 30 
a horizontal or vertical divider that extends from win- 
dow boundary to window boundary. The process of 
finding orthogonal sets of regions within regions contin- 
ues until there are no more sets of regions. Utilizing the 
process shown in the flowchart in FIG. 6, any specified 
window display consisting of one or more regions can 
be analyzed to generate the definition list for the entire 
window display as shown in Table 3. 

Once a window display has been described utilizing 
the panel and region tags as noted above, a receiving 40 
program can create a panel to fit any size specified 
operator window. The window display is rebuilt or 
"resolved" each time the operator window size is 
changed. The size of each contained region or area will 
be based upon the minimum specified size thereof and 45 
its relative priority as indicated in the tags. The follow- 
ing algorithms are used for recreating, creating, i.e; 
"resolving", the new window displays in response to 
the input of the tag specifications and the minimum 
window size selected by an operator. 

The first step as shown in FIG. 7 is to determine 
whether the chosen operator window size is large 
enough to accomodate the full array of specified re- 
gions. The process is as follows: 

Nl. For the major subset, determine the minimum 
subset dimensions as follows in order to determine if the 
panel will fit within the given operator window*: 

Nl.a. Determine the minimum subset orthogonal 
dimension by finding the largest of the minimum or- 
thogonal dimensions of all of the regions. 

N1.6. Determine a minimum subset primary dimen- 
sion by adding together the minimum primary dimen- 
sions of all of the regions in the subset. 

If a subset contains regions that are themselves sub- 
sets, the minimum dimensions of each such region must 
be determined first. If the regions are primitive regions, 
the minimum dimensions of these regions will be de- 
fined in the tags such as in Table 3. The flowchart in 
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FIG. 7 shows the method of determining the minimum 
dimensions to determine whether the panel, i.e. window 
array specified, will fit within a given operator window 
size that has been selected by the operator. In the flow- 
chart of FIG. 7, "Nl.a" and "N1.6" and "Nl" refer to 
the steps in the algorithm above. 

The flowchart in FIG. 7 begins in box 9 and eventu- 
ally ends in box 16 with a determination that the mini- 
mum dimensions either are, or are not, less than the 
specified operator window size. If the minimum dimen- 
sions of the specified window display are larger than the 
specified available window size selected by the opera- 
tor, an error condition can be indicated or, if desired, 
the default condition can be to display, i.e. "resolve" the 
overall subset with the lowest priority members trun- 
cated entirely. However, assuming that the minimum 
dimensions of the specified operator window size are 
larger than or equal to the minimum size necessary for 
the total array as found from the process in FIG. 7, step 
2 of the process of resolving each subset to create the 
new display is begun. 

Step 2 begins with finding the major subset, i.e. the 
one which defines the overall array of regions making 
up a window, and then resolves each subset and re- 
solves each region that is itself a subset. In this context, 
to "resolve a subset" means to determine the final di- 
mensions of the subset of regions, the final dimensions 
of each region within the subset, and the arrangement of 
the regions and any "white space" left over within the 
selected window size. In resolving a subset, the maxi- 
mum potential window dimensions are utilized and any 
difference between the maximum available window 
dimensions and the final dimensions becomes the "white 
space" in the final window display which is allocated in 
accordance with the priority and location parameters. 
The maximum potential dimensions of the major subset 
defining any given window display are the available 
length and width of the operator-specified operator 
window frame size. 

FIG. 8 illustrates the hiearchical ordering of regions 
within a given window display such as that illustrated 
initially in FIG. 4. The highest priority level for resolu- 
tion is the subset S3 that contains in it the definition of 
the entire window array. FIG. 8 illustrates this concept 
in which the highest priority level contains only region 
S3. The next echelon contains regions SI, primitive 
region D and region S2. These are all of equal priority 
level and are resolved second. Finally, regions A, B, C, 
E and F are at the third priority level and are resolved 
last. The hierarchical priority levels are utilized for 
assigning space, since priorities specified for a given 
region are only compared with other regions at their 
same level in the hierarchy, i.e. a priority 10 region F 
would not be compared with a priority 10 region S3, 
but only with any equal-level priorities specified for 
members A, B, C or E in FIG. 8. This will be under- 
stood in greater detail when the flowchart for the reso- 
lution pricess in FIGS. 9 and 10 is discussed. 

For the step of resolving the areas in a subset the 
process is as follows: 

Gl. For each region R that is a primitive region, set 
the final orthogonal region of R to be the smaller of: . 

1. the potential orthogonal dimension of the subset in 
which the region lies or 

2. the orthogonal dimension of the application space 
associated with R. 

Step G2. 
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Divide the potential primary dimension, i.e. the maxi- ■ If there are other subsets with the same priority in this 
mum window dimension of the subset between the re- orthogonal direction, divide P by the number of subsets 
gions within the subset as follows: allocate the primary having equal priority calling the result P\ For each of 
dimension P to each region in the order of priority of these subsets add to the minimum primary dimension of 
the regions and in an amount to their minimum specified 5 each region in the subset the smaller of either the pri- 
primary dimension; next allocate the orthogonal dimen- mary dimension of P' or the primary dimension of the 
sion X to each region in the subset in the order of prior- application space associated with that region. Set the 
ity among the regions making up the subset according final primary dimension of this subset to be equal to the 
to their specified primary orthogonal dimensions. primary dimension of the largest region, that is, the 

Let capital P represent the primary axis dimension to 10 dimension in the primary direction for the subset. Sub- 
be allocated in the display. Initially P will be the maxi- tract from P' any additional amount allocated for this 
mum window dimension in the primary direction. final primary dimension. If the subset has not been alio- 

If capital P is still greater than 0 after all regions have cated all of P', recompute P' for the remaining subsets 
had their specified minimum primary dimensions alio- having any equal priority and if there are none to those 
cated to them, this means that there is still some primary 15 having next lowest priority, etc. Process each region 
dimension within the window to be allocated. This with equal priority in the same way. If the last subset 
space is then allocated by allocating additional primary has not been given all of P', the amount left over will be 
allocations to each region within the subset and decreas- assigned back to primary space P to be allocated as 
ing capita] P by that amount allocated. Allocation is follows, 
begun with the highest priority region within the subset 20 Step G3 

until its maximum allocation as specified has been If there is any difference between the potential maxi- 
achieved or P is exhausted and then moving on to the mum, i.e. the specified window dimension, and the final 
next highest priority region, if any, until all regions have dimension that is allocated in the subset, arrange the 
been processed or the remainder P becomes 0. regions and any remaining space in the direction P, i.e. 

The rules for allocating primary dimensions within 25 the white space, based upon the location parameter for 
the window to a region within the subset are as follows: the regions making up the subset. 

Step G2.g Step G4 

If the region is a primitive region then, if no other Finally, it is necessary to divide the potential orthog- 
regions have the same or higher priority, in addition to onal maximum dimensions of the subset between the 
what has already been allocated as the minimum, alio- 30 regions as follows: Let X represent the orthogonal di- 
cate to that region either all of the remaining P or that mension still to be allocated to the regions within the 
portion of P which makes the total amount allocated subset after all have been given their minimum orthogo- 
equal to the primary dimension of the associated appli- nal dimensions. If X is still greater than 0, then allocate 
cation space. Subtract the amount allocated from the the orthogonal dimension to each region and decrease 
remainder P and set the final primary dimension of the 35 X by the amount allocated beginning with the highest 
region to whatever has been allocated. Application priority region and moving on to the next lower priority 
space is that space needed by the data within the region until all regions have been processed or the remainder 
and may be identified from its application program. of X is 0. In order to allocate orthogonal dimension to 

If there are other regions within the subset that have a region which is a primitive region: 
the same priority, then divide P by the number of re- 40 Step G4.a 

gions having equal priority and call the result P\ In If no other regions have the same priority, then in 
addition to what has been allocated for the minimum addition to what has already been allocated for the 
dimensions for each such member, allocate to each of minimum orthogonal dimension, allocate for that region 
the regions either all of P' or that portion thereof which either all of the remaining X or that portion of X which 
makes the total amount allocated equal to the primary 45 makes the total amount allocated equal to the orthogo- 
dimensions associated with these regions in their appli- nal dimension of the associated application space, sub- 
cation of space. The final primary dimension of each tracting the amount allocated from X. Set the final 
region will be set to be equal to the total amount alio- orthogonal dimension of this region to be the total 
cated. If the region was not given all of P\ then P' is amount allocated, 
recomputed for any other regions that have equal prior- 50 Step G4.6 

ity and processed in the same way until all of P' has been If there are other regions with the same priority, 
exhausted. divide X by the number of such regions and call the 

If the region is a subset itself, it is axiomatic that the result X'. In addition to what has already been allocated 
axis of orientation or organization of the subset must be for the minimum orthogonal dimension, allocate to the 
orthogonal to the primary specified direction. 55 region either all of X' or that portion thereof which 

Step G2.c makes the total amount allocated equal to the orthogo- 

If no other subsets in this orthogonal direction have nal dimension of the associated application space. Set 
equal priority, for each region in this subset in addition the final orthogonal dimension of the region to the total 
to what may have already been allocated for the mini- amount allocated. If this region has not exhausted all of 
mum primary dimensions, allocate to that region the 60 X', then recompute X' for any remaining regions having 
smaller of either the remaining primary dimension P or equal priority and process each region with equal prior- 
the primary dimension of the application space associ- ity in the same way. 

ated with that region. Set the final primary dimension of FIG. 9 illustrates the process of this step 2 of alloca- 
this subset to be equal to the primary dimension of the tion in a detailed flowchart. Beginning in box 17, the 
largest region within the subset. Subtract from P the 65 first step is to find the highest priority region, i.e. in this 
amount finally allocated for this final primary dimen- context this means to find the region such as in FIG. 8 
sion, which hierarchically has the highest order, i.e. the one 

Step G2.d which is the major subset specifying the entire contents 



03/16/2004, EAST Version: 1.4.1 



of the desired window display. The process continues in 
box 18 where the highest priority region is checked to 
determine whether it is a primitive region. The primary 
direction is found from the direction attribute in the 
region tags and it is the primary direction space which 5 
is allocated first. Assuming that the highest priority 
region in box 17 is found in box 18 to be a primary 
region, the flow goes to boxes 19 and 20 where the 
primary space, i.e. the space in the primary axis of orien- 
tation, is allocated as needed and then the orthogonal 10 
space, i.e. the dimension at 90 degrees to the specified 
primary direction of orientation is allocated. Next, the 
regions are located within the window based on their 
location parameters which automatically results in plac- 
ing the white space relative to the specified location for 15 
the regions, and the process is exited in box 22. How* 
ever, assuming that the highest priority region found in 
box 18 is not a primitive region, the process continues to 
box 23 through 32 until finally there are no more re- 
gions to be allocated any space in the primary dimen- 20 
sion. FIG. 9 is then exited from box 23 to the process of 
allocating the orthogonal space as shown in more detail 
in FIG. 10. 

In FIG. 10, the process is begun in box 33 for comput- 
ing the allocation of the orthogonal dimension for each 25 
region. It continues to box 34 where the next region to 
be processed is fetched, to box 35 where the region is 
examined for being primitive or not and continues 
through box 40 or 41 until all of the space has been 
assigned and the regions are exhausted in which case 30 
the system shown in this process exits through box 42 
back to box 21 in FIG. 9 to locate the regions within the 
window based upon their location parameters. 

In each of these flowcharts 9 and 10, the references 
within the boxes to steps "G2a'\ "G2b*\ etc refer to the 35 
overall description of the algorithm given above. 

Having therefore described our invention with refer- 
ence to a preferred embodiment thereof, it will be ap- 
parent to those of skill in the art that numerous depar- 
tures from the specific algorithms given may be made 40 
without departing from the generic process for analyz- 
ing the specified window display and recreating similar 
displays within windows of various sizes after recom- 
puting the allocation of space in the primary and or- 
thogonal directions. 45 

Therefore, what is contained in the following claims 
is intended by way of example only and not of limitation 
in which what is claimed is: 

1. A computer-implemented method of controlling 
construction of visual window displays from area speci- 50 
fications describing relative area positions, priorities 
and minimum sizes comprising the steps of: 

determining whether specified minimum dimensions 
of a composite of specified areas to be displayed 
within a window are equal to or less than available 55 
space within the window; and 
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if sufficient space is available within the window, 
allocating final dimensions and arrangement from 
the available space by first allocating dimensions in 
a primary axis of orientation and then allocating 
the dimensions in an axis orthogonal to said pri- 
mary axis. 

2. Method as described in claim 1 further comprising 
steps of: 

said allocating of available window areas among said 
specified regions is determined by the specified 
minimum size, priority and position. 

3. A method as described in claim 2 further compris- 
ing: 

allocating the available space of said window among 
regions to be displayed therein by assigning win- 
dow space in the primary axis of orientation of the 
composite regions to be displayed to said regions in 
the order of their priorities as indicated by said 
priority specifications. 

4. A method as described in claim 3 further compris- 
ing: 

arranging said regions within said window space in 
accordance with the relative area position specifi- 
cations. 

5. A computer-implemented method of generating a 
display of regions within a viewing window comprising 
steps of: 

encoding region control indicators for controlling the 
generation of region displays, said indicators com- 
prising a primary axis of orientation indicator, a 
relative regional location indicator, a priority indi- 
cator and a minimum dimension indicator; and 

allocating space within a specified viewing window 
among said specified regions by utilizing said indi- 
cators in comparison with corresponding charac- 
teristics of the viewing window. 

6. A method as described in claim 5, further compris- 
ing: 

allocating the space within the viewing window by 
assigning first a dimension available in a primary 
axis of orientation indicated by said primary direc- 
tion indicator to said regions in the order of the 
specified region priorities as indicated by said re- 
gion priority indicators. 

7. A method as described in claim 6, further compris- 
ing: 

arranging said regions within said space in accor- 
dance with said relative location indicators of said 
regions. 

8. A method as described in claim 7, further compris- 
ing: 

allocating space in a direction orthogonal to said 

primary axis of orientation; and 
arranging said regions within said window space in 

accordance with said relative location indicators. 
* * * * * 
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[57] ABSTRACT 

A method and system for specifying the arrangement of 
windows on a display device [is provided], [In a pre- 
ferred embodiment of the present invention, a] A selec- 
tion grid is displayed on the display device. The selec- 
tion grid has a bounding rectangle which represents the 
bounds of the display device and has a plurality of lines 
extending vertically and horizontally across the bound- 
ing rectangle. A user selects which line segments should 
be removed from the selection grid. A line segment is 
defined by the intersection points of the vertical and 
horizontal lines. As the user selects a line segment, the 
line segment is removed from the selection grid. The 
line segments that are not selected define the arrange- 
ment for the windows. The computer system then ar- 
ranges the windows on the display in accordance with 
the specified window arrangement. 
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METHOD AND SYSTEM FOR SPECIFYING THE 
ARRANGEMENT OF WINDOWS ON A DISPLAY 

DESCRIPTION 5 

1. Technical Field 

This invention relates generally to a computer 
method and system for displaying information, and 
more specifically, a method and system for specifying 
the arrangement of windows on a display. 10 

2. Background of the Invention 

Information generated by a computer program is 
often displayed on a display device. When multiple 
programs display information simultaneously on the 
same display device, a rectangular area of the display is 15 
typically allocated to each program. These rectangular 
areas are referred to as windows. The use of a window 
helps a user to identify which program generated the 
displayed information. A window typically includes a 
border to delimit the bounds of the window and a title 20 
bar to identify the program that is sending information 
to the window. 

FIG. 1 is a diagram of a display showing three win- 
dows. The three windows, 101, 102, and 103, are in a 
tiled arrangement; that is, the windows are side-by-side 25 
and do not overlap one another. Bach of the three com- 
puter programs can send data to the windows concur- 
rently so that the data is displayed simultaneously. FIG. 
2 is an example of overlapping windows. Window 201 
overlaps window 203, and window 202 overlaps both 30 
window 201 and window 203. Most computer systems 
require that a window be rectangular. Computer sys- 
tems allow for considerable flexibility in the arrange- 
ment of multiple windows on the display. FIG. 3 shows 
five windows in a tiled arrangement. A user can spend 35 
considerable time in arranging the windows. For exam- 
ple, to generate the window arrangement of FIG. 3, a 
user would need to individually size and move each 
window. To facilitate the arranging of windows, win- 
dowing systems, such as Windows by Microsoft Corpo- 40 
ration, provide means for automatically arranging win- 
dows. These windowing systems allow for windows to 
be automatically arranged in a tiled arrangement In 
response to requests to automatically generate a tiled 
arrangement with five windows, the windowing sys- 45 
terns typically generate a window arrangement as 
shown in FIG. 3. FIG. 4 shows an automatically gener- 
ated tiled arrangement for four windows. 

Windowing systems also allow for windows to be 
automatically arranged in a cascaded arrangement. 50 
FIG. 5 shows five windows arranged in cascaded ar- 
rangement Although cascading can be done quite effi- 
ciently when done automatically by the windowing 
system, it would be very time consuming for a user to 
size and move each window to arrange them as shown 55 
in FIG. 5. 

Although the automatic cascading and tiling of win- 
dows relieves the user from the burden of sizing and 
moving windows, the windows are only automatically 
arranged in certain predefined arrangements. For exam- 60 
pie, when four windows are to be arranged, the auto- 
matic tiling will typically arrange the windows as 
shown in FIG. 4. If a user wants four windows arranged 
as shown in FIG. 6, then the user must manually size 
and move each window. Also, the only overlapping of 65 
windows that is automatically performed by a typical 
windowing system is the cascading of the windows. 
FIGS. 2 and 7 show overlapping windows that are not 



847 

2 

cascaded. A user would need to size and move each 
window manually to generate these arrangements. 

Studies have been conducted to determine whether a 
window or a non-window environment provides a more 
efficient user interface. These studies have shown that 
tasks often take longer to complete in a window envi- 
ronment than in a non-window environment. The users 
in a window environment spend considerable time siz- 
ing and moving the windows and scrolling the windows 
to bring necessary information into view. These studies 
have also shown that, after eliminating the time to ar- 
range the windows, the tasks were accomplished 
quicker in the window environment. Consequently, 
many window environments provide support for the 
automatic arrangement of windows. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a 
method and system for specifying the arrangement of 
windows on a display device. 

It is another object of the present invention to pro- 
vide a method and system for arranging windows on a 
display device in accordance with a user-specified ar- 
rangement. 

It is another object of the present invention to pro- 
vide a method and system for specifying a window 
arrangement that allows windows to be tiled. 

It is another object of the present invention to pro- 
vide a method and system that combines flexibility in 
arranging windows and efficiencies associated with 
automatic arrangement 

These and other objects, which will become apparent 
as the invention is more fully described below, are ob- 
tained by an improved method and system for specify- 
ing the arrangement of windows on a display device. In 
a preferred embodiment of the present invention, a 
selection grid is displayed on a display device. The 
selection grid has a bounding rectangle, which repre- 
sents the bounds of the display device, and has a plural- 
ity of lines extending vertically and horizontally across 
the bounding rectangle. A user selects which line seg- 
ments should be removed from the selection grid. A line 
segment is defined by the intersection points of the 
vertical and horizontal lines. As the user selects a line 
segment, the line segment is removed from the selection 
grid. When the user has completed selecting line seg- 
ments, the line segments that are not removed define the 
arrangement for the positioning of windows within the 
main window of an application program. The computer 
system then arranges the windows on the display in 
accordance with the specified window arrangement 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a display of three windows in a tiled ar- 
rangement 

FIG. 2 is a display of three windows in an overlapped 
arrangement 

FIG. 3 is a display of five windows in a tiled arrange- 
ment 

FIG. 4 is a display of four windows in a tiled arrange- 
ment. 

FIG. 5 is a display of five windows in a cascaded 
arrangement 

FIG. 6 is a display of four windows in a manually- 
generated tiled arrangement 

FIG. 7 is a display of two windows in a manually- 
generated overlapped arrangement 
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FIG. 8A through 13B show sample grid selections plays a warning message to the user and allows the user 

and resulting window arrangements. to either add another line segment or remove line seg- 

FIG. 14 is a flow diagram of a routine to input a user ment 104. 

window arrangement selection. The method and system of the present invention pref- 

F1G. 15 is a display of a valid window arrangement. 5 erably allows the user to specify the number of rows 

FIGS. 16 and 17 are displays of invalid window ar- and columns to display on the grid For example, in 

rangements. FIGS. 11A, 12A, and 13 A the user specifies that the 

FIG. 18 is a diagram illustrating data structures used grid is to contain three rows and four columns. FIGS, 

by a window layout validity algorithm. 11A, 12A, and 13A show various window arrangements 

DETAILED DESCRIPTION OF THE 10 th * * e " s ? r m * y ^ a 3 * 4 

INVENTION FIG * 14 B a flow dMS**** 1 of a ™tine to allow a user 

to specify a window arrangement. In step 1401, the 

The present invention provides a method and system routine inputs the number of rows and columns from 
for a user to specify the arrangement of windows on a fa c }]Scrt Alternatively, the routine uses a default num- 
display of a computer system. In a preferred embodi- 15 ber 0 f rows and columns and allow the user to override 
ment of the present invention, a user specifies a window these defaults. In step 1402, the routine displays a selec- 
arrangement from a selection grid on the display. The tion ^ with ^ spec ified number of rows and col- 
user preferably inputs the number of rows and columns „ mnc ^ steps 1403 through 1406, the routine loops, 
that the grid is to contain. The user then selects which allowing the user to select and deselect the displayed 
line segments should be removed from the grid. The 20 line segments . ^ step 1403, if the user specifies that the 
reinaining line segments define the window arrange- ^ cction & complete, the routine then continues at step 
mc *£' ^ . , , , , - . 1407, else the routine continues at step 1404. In step 

FIGS 8A through 13B show sample grid selections 1404 the routine determines whether the selected line 
and resulting window arrangements. FIG. 8A shows a ^ i& tQ ^ remQved from ^ rid or 

gnd comprising two rows and two columns. The grid 25 added back tQ ^ selection ^ d In a preferred emb odi- 
contains four quadrants. The user selects which line ^ ^ ^ ^ ^ 

segments to remove from the gnd to give the desired ^ ^ r€moved from ^ ^ 

window arrangement For example m FIG. 8A he ^ ^ ^ removed ^ 

slash across line segments ™J^»^j^ £ 30 then tLt line segment is added back to the selection 
user selects to remove line segments 81 and 82 from the 30 . . _ . °~ , ^ ^, . „ 

grid. The resulting window^angement is shown in ^ ^ ™ embodiment, the routine allows a 

FIG. 8B. In a preferred embodintent of the present <f 1 10 remove multl P le holdm * 
invention, a user uses a pointing device, such as a mouse and dragging the cursor across various hne 

mouse, to specify which line segments to remove from As cur * or ™" luie segment, the hne 

the grid. FoYexample, in FIG. 8A when the user clicks 35 18 f emov ^" s ** 1404 ' * a ^ ls 1 t0 

on line segment^ that line segment would be removed * removed ' thc * ^ ™*°f co f^ at f P 1* 6 
from the grid and when the user clicks on line segment the routine continues at step 1406 In step 1405 the 
82, it would also be removed from the grid leaving the routme removes the selected ^segment from the selection 
arrangement of FIG. 8B. It is preferable that if the user «nd and loops back to step 1403. In step 1406 the rou- 
thenTeciicks at approximately where line segment 81 or 40 tme adds the removed ^ 

82 was, then the corresponding Hne segment would be tion gnd and loops back to step 1403. In step 1407, the 
redisplayed This would allow the user to revise the ensures that the user has specified a valid win- 

selection grid. When the user has removed the appro- dow arrangement. In step 1408, if the window arrange- 
priate line segments, the methods of the present inven- *nent is valid, then the wmdow arrangement selection is 
tion would then arrange the windows on the display to 45 complete and the routine returns, else the routme con- 
correspond to the selected arrangement. For example, tinues at step 1409. In step 1409, the routine displays an 
in FIG 8B the display would comprise an upper win- mvalid wmdow arrangement message and loops to 1403 
dow 83 and a lower window 84. If there were more than to allow the user to correct the window arrangement, 
two open windows in the system, then the methods of A window arrangement is valid if each rectangle 
the present invention would determine which two win- 50 formed by the remaining lme segments either (1) has at 
dows to display in windows 83 and 84. Conversely, if least one line that traverses it horizontally or vertically, 
there was only one open window in the system, then or (2) has no line segments within it FIG. 15 is a display 
either window 83 and 84 would be displayed, but one of a valid arrangement. The window arrangement of 
would be left empty. *5 defines 9 rectangles. Rectangles 1, 2, 3, 4, and 

FIG. 9 shows the selection of a window arrangement 55 5 contain no line segments. Rectangles 4 and 5 form a 
corresponding to FIG. 1. FIGS. 9A and 9B show the larger rectangle that has a line that traverses it. Rec tan- 
selection of line segment 91, which results in the win- gles 1 and 2 form a larger rectangle that has a line that 
dow arrangement shown in FIG. 9B. traverses it. Rectangles 1, 2, and 3 form a rectangle that 

Not all selections of line segments result in valid has a line that traverses it Rectangles 1, 2, 3, 4, and 5 
window arrangements. The selection grid shown in 60 form a rectangle the size of the screen that has a line 
FIG. 10A results in the mvalid window arrangement that traverses it. Since each of these 9 rectangles has a 
request of FIG. 10B. In FIG. 10A the user selected line line that traverses it or no line segments within it, then 
segments 101, 102, and 103. The resulting window ar- the window arrangement is valid, 
rangement is shown in FIG. 10B with line segment 104. FIGS. 16 and 17 are displays of invalid window ar- 
Since the window is defined to be a rectangular area 65 rangements. In FIG. 16, since the rectangle correspond- 
and since line segment 104 is not part of a rectangular ing to the perimeter of the screen has no traversing line, 
area, the resulting window arrangement is invalid. It is the window arrangement is an invalid arrangement In 
preferable that the system of the present invention dis- FIG. 17, since the lower rectangle contains a line seg- 
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merit but has no line that traverses it, the window ar- 
rangement is invalid. 

TABLE 1 

for c = 0, cColumns-1 
for r » 0 r cRows-1 

if (Point[r,c].south is not removed and 
Point [r,c], east is not removed) then 
If(-ValidRect(r,c))then 
Invalid Arrangement 

endif 
endif 
endfor 
endfor 

Valid Arrangement 

V*lidRect(r, c) 

ValidRect « FALSE 
Find the bottom-left corner 
Find the top-right corner 

if (segment missing on bottom or on right) then Return 
if (no segments within rectangle) then ValidRect = TRUE 
Return 

Table 1 list pseudocode for an algorithm that deter- 
mines whether a window arrangement is valid FIG. 18 
is a diagram illustrating data structures used by the 
algorithm. The upper-left corner of each rectangle in 
the selection grid is a point Each point is identified by 25 
row and column number. For example, point 50 is iden- 
tified by row number 0 and column number 0 (0,0), and 
point 60 is identified by row number 1 and column 
number 2 (1,2). The information specifying the window 
arrangement is stored in array Point. Array Point is 30 
indexed by row and column number and contains two 
fields: south and east These fields indicate whether the 
line segment below (south) and the line segment to the 
right (east) of the point have been removed. Line seg- 
ment 51 is east of point 50, and line segment 52 is south 35 
of point 50. Line segment 61 is east of point 60, and line 
segment 62 is south of point 60. If line segment 61 were 
removed, then Foint[l,2].east would indicate removed 
and Point[l,2].south would indicated not removed. 

The algorithm determines validity of a window ar- 40 
rangement as follows. The algorithm loops selecting 
each point. If the selected point has both the south and 
east line segments present, then the point may be an 
upper-left corner of a valid rectangle and the algorithm 
determines rectangle validity, otherwise the algorithm 45 
loops to select the next point The algorithm determines 
rectangle validity by first searching for the lower-left 
corner. The algorithm checks each point below the 
selected point until if finds a point with a east line seg- 
ment, which indicates a corner. If the algorithm en- 50 
counters a point with a south line segment removed 
before encountering a point with an east line segment, 
then the rectangle is invalid. The algorithm then 
searches for the upper-right corner. The algorithm 
checks each point to the right of selected point until if 55 
finds a point with a south line segment, which indicates 
a corner. If the algorithm encounters a point with a east 
line segment removed before encountering a point with 
a south line segment, then the rectangle is invalid. Fi- 
nally, if there are line segments within the rectangle, 60 
then the rectangle is invalid. Otherwise, the algorithm 
loops to select the next point The window arrangement 
is valid if all points are processed without encountering 
an invalid rectangle. 

Although the methods and systems of the present 65 
invention have been disclosed and described in terms of 
a preferred embodiment, it is not intended that the pres- 
ent invention be limited to such embodiments. Modifi- 



cations within the spirit of the invention will be appar- 
ent to those skilled in the art. The scope of the present 
invention is denned by the claims that follow. 
I claim: 

1. A method in a computer system for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, the method 
comprising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle with a 
height and a width, and having a vertical line ex- 
tending the height of the bounding rectangle and a 
horizontal line extending the width of the bounding 
rectangle, the vertical and horizontal lines inter- 
secting to form a plurality of line segments; and 

selecting a plurality of the line segments wherein the 
bounding rectangle and the line segments that are 
not selected define the display arrangement for the 
plurality of windows. 

2. The method of claim 1 including the step of after 
selecting a line segment, removing the selected line 
segment from the display device. 

3. The method of claim 2 including the step of dis- 
playing a previously removed line segment in response 
to an indication that the previously removed line seg- 
ment should be deselected. 

4. The method of claim 1 wherein a line segment is 
selected using a pointing device. 

5. The method of claim 4 wherein the painting device 
has a button and a cursor is displayed on the device and 
wherein a plurality of line segments is selected by de- 
pressing the button, moving the cursor across line seg- 
ments to be selected, and releasing the button wherein 
the line segments that the cursor moved across while 
the button was depressed are selected. 

6. The method of claim 4 wherein the pointing device 
is a mouse. 

7. The method of claim 1 including the step of receiv- 
ing from a user an indication of a number of vertical and 
a number of horizontal lines to include in the selection 
grid. 

8. The method of claim 7 wherein the indication is a 
number of rows and columns to be displayed in the 
selection grid, from which the number of vertical and 
the number of horizontal lines is derived. 

9. A method in a computer system for arranging a 
plurality of windows on a display device, each window 
having a display geometry indicating location and size 
of the window on the display device, the method com- 
prising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle with a 
height and a width, and having a vertical line ex- 
tending the height of the bounding rectangle and a 
horizontal line extending the width of the bounding 
rectangle, the vertical and horizontal lines inter- 
secting to form a plurality of line segments; 

selecting a plurality of the line segments wherein the 
bounding rectangle and the line segments that are 
not selected define a display arrangement Tor the 
plurality of windows; and 

defining the geometry of the plurality of windows to 
correspond to the geometry of the defined display 
arrangement. 

10. The method of claim 9 including the step of after 
selecting a line segment, removing the selected line 
segment from the display device. 
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11. The method of claim 10 including the step of 
displaying a previously removed line segment in re- 
sponse to an indication that the previously removed line 
segment should be deselected. ( 

12. The method of claim 9 including the step of re- 5 
ceiving from a user an indication of a number of vertical 
and a number of horizontal lines to include in the selec- 
tion grid. 

13. The method of claim 12 wherein the indication is 

a number of rows and columns to be displayed in the 10 
selection grid, from which the number of vertical and 
the number of horizontal lines is derived. 

14. A method in a computer system for specifying a 
display arrangement for a plurality of windows, the ^ 
computer system having a display device, the method 
comprising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle and 
having a plurality of lines extending across the 2Q 
bounding rectangle; and 

selecting a line wherein the bounding rectangle and 
the lines that are not selected define the display 
arrangement for the plurality of windows. 

15. The method of claim 14 including the step of after 2 5 
selecting a line, removing the selected line from the 
display device. 

16. The method of claim 15 including the step of 
redisplaying a previously removed line in response to an 
indication that the previously removed line should be 30 
deselected. 

17. A computer system for specifying a display ar- 
rangement for a plurality of windows comprising: 

a computer; 

a display device operatively connected to the com- 35 
puter for displaying a plurality of windows; 

means for displaying on the display device a selection 
grid, the selection grid having a bounding rectan- 
gle with a height and a width, and having a vertical 
line extending the height of the bounding rectangle 40 
and a horizontal line extending the width of the 
bounding rectangle, the vertical and horizontal 
lines intersecting to form a plurality of line seg- 
ments; and 

means for selecting a plurality of the line segments 
wherein the bounding rectangle and the line seg- 
ments that are not selected define the display ar- 
rangement for the plurality of windows. 

18. The computer system of claim 17 including means JQ 
for removing selected line segments from the display 
device. 

19. The computer system of claim 18 including means 
for deselecting a previously selected line segment and 
means for displaying a deselected line segment 55 

20. The computer system of claim 17 including a 
pointing device for selecting a line segment. 

21. The computer system of claim 17 including a 
mouse for selecting a line segment. 

22. The computer system of claim 17 including means go 
for indicating a number of vertical lines extending the 
height of the selection grid and a number of horizontal 
lines extending the width of the selection grid. 

23. A method in a computer system for arranging 
windows on a display device, each window having a 65 
display geometry indicating location and size of the 
window on the display device, the method comprising 
the steps of: 



45 



receiving from a user an indication of a number of 
rows and columns of windows to include in a dis- 
play grid; 

developing a window arrangement wherein the win- 
dows are to be arranged in accordance with the 
received number of rows and columns; and 

adjusting the geometry of a plurality of windows to 
correspond to the developed window arrange- 
ment. 

24. A method in a computer system for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, the method 
comprising the steps of: 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle, and 
having a plurality of lines extending from a side of 
the bounding rectangle to another side of the 
bounding rectangle; and 

selecting one of the plurality of lines to exclude from 
the selection grid, wherein the bounding rectangle 
and lines that are not selected define the display 
arrangement for the plurality of windows. 

25. The method of claim 24 including the step of, 
after selecting one of the plurality of lines, removing the 
selected line from the display device. 

26. The method of claim 25 including the step of 
displaying a previously removed line in response to an 
indication that the previously removed line should be 
deselected. 

27. The method of claim 24 wherein the line is se- 
lected using a pointing device. 

28. The method of claim 27 wherein the pointing 
device has a cursor to indicate motion, and wherein 
lines are selected by dragging the pointing device and 
moving the cursor across lines to be selected, wherein 
each line that the cursor moves across while dragging 
the pointing device is selected. 

29. The method of claim 27 wherein the pointing 
device is a mouse. 

30. A method in a computer systems for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, each window 
having a window geometry with lines defining the size 
of the window and with a position defining the location 
of the window on the display device, the method com- 
prising the steps of: 

altering the window geometry of a window displayed 
on the display device; 

displaying on the display device a selection grid, the 
selection grid having a bounding rectangle, and 
having a plurality of lines distinct from the lines of 
the window geometries of the plurality of win- 
dows, wherein the plurality of lines of the selection 
grid symbolically represents the lines of the plural- 
ity of windows as altered, and wherein the inter- 
secting lines of the selection grid form a plurality of 
line segments; and 

selecting a plurality of line segments to exclude from 
the selection grid, wherein the bounding rectangle 
and the line segments that are not selected define 
the display arrangement for the plurality of win- 
dows. 

31. The method of claim 30, further including the step 
of adjusting the window geometries of the plurality of 
windows according to the defined display arrangement. 

32. A method in a computer systems for specifying a 
display arrangement for a plurality of windows, the 
computer system having a display device, each window 
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having a window geometry with lines defining the size 
of the window and with a position defining the location 
of the window on the display device, the method com- 
prising the steps of: 
displaying on the display device a selection grid, the S 
selection grid having a bounding rectangle, and 
having a plurality of lines distinct from the lines of 
the window geometries of the plurality of win- 
dows, wherein the plurality of lines of the selection 
grid symbolically represents the lines of the plural- 10 
ity of windows, and wherein the intersecting lines 
of the selection grid form a plurality of line seg- 
ments; and 

selecting a plurality of line segments to exclude from 
the selection grid wherein the bounding rectangle 15 
and the line segments that are not selected define 
the display arrangement for the plurality of win- 
dows. 

33. A computer system for specifying a display ar- 
rangement for a plurality of windows, each window 20 
having a window geometry with lines defining the size 
of the window and with a position defining the location 
of the window, the computer system comprising: 
a display device for displaying a selection grid, the 
selection grid having a bounding rectangle, and 25 
having a plurality of lines distinct from the lines of 
the window geometries of the plurality of win- 
dows, wherein the plurality of lines of the selection 
grid symbolically represents the lines of the plural- 
ity of windows, and wherein the intersecting lines 30 
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of the selection grid form a plurality of line seg- 
ments; 

an input device for receiving a selection of a plurality 
of line segments to exclude from the selection grid; 
and 

a window arrangement definition mechanism for 
defining the display arrangement for the plurality 
of windows based upon the bounding rectangle and 
the line segments that are not selected. 

34. The computer system of claim 33, further com- 
prising a window arranger for arranging the window 
geometries of the plurality of windows in accordance 
with the defined display arrangement. 

35. A computer system for specifying a display ar- 
rangement for a plurality of windows comprising: 

a selection grid having a bounding rectangle and 
having a plurality of lines extending across the 
bounding rectangle; 

a display device for displaying the selection grid; 

an input device for selecting a line; 

a display arrangement definition mechanism for de- 
fining the display arrangement for the plurality of 
windows using the bounding rectangle of the selec- 
tion grid and the lines that are not selected. 

36. The computer system of claim 35 wherein the 
selection grid, responsive to the selection of a line using 
the input device, causes the selected line to be removed 
from the display device. 
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